Adaptive Runtime Support for Direct Simulation Monte Carlo Methods

نویسندگان

  • Bongki Moon
  • Joel Saltz
چکیده

In highly adaptive irregular problems such as many Particle-In-Cell (PIC) codes and Direct Simulation Monte Carlo (DSMC) codes, data access patterns may vary from time step to time step. This uctuation may hinder eecient utilization of distributed memory parallel computers because of the resulting overhead for data redistribution and dynamic load balancing. To eeciently parallelize such adap-tive irregular problems on distributed memory parallel computers , several issues such as eeective methods for domain partitioning and fast data transportation must be addressed. This paper presents eecient runtime support methods for such problems. A simple one-dimensional domain partitioning method is implemented and compared with unstruc-tured mesh partitioners such as recursive coordinate bisec-tion and recursive inertial bisection. A remapping decision policy has been investigated for dynamic load balancing on 3-dimensional DSMC codes. Performance results are presented .

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Adaptive Runtime Support for Direct Simulation Monte Carlo Methods on Distributed Memory Architectures

In highly adaptive irregular problems such as many Particle-In-Cell (PIC) codes and Direct Simulation Monte Carlo (DSMC) codes, data access patterns may vary from time step to time step. This uctuationmay hinder e cient utilization of distributed memory parallel computers because of the resulting overhead for data redistribution and dynamic load balancing. To e ciently parallelize such adaptive...

متن کامل

Kinetic Monte Carlo Simulation of Oxalic Acid Ozonationover Lanthanum-based Perovskitesas Catalysts

Kinetic Monte Carlo simulation was applied to investigation of kinetics and mechanism of oxalic acid degradation by direct and heterogeneous catalytic ozonation. La-containing perovskites including LaFeO3, LaNiO3, LaCoO3 and LaMnO3 was studied as catalyst for oxalic acid ozonation. The reaction kinetic mechanisms of each abovementioned catalytic systems has been achieved. The rate constants val...

متن کامل

Reliability and Sensitivity Analysis of Structures Using Adaptive Neuro-Fuzzy Systems

In this study, an efficient method based on Monte Carlo simulation, utilized with Adaptive Neuro-Fuzzy Inference System (ANFIS) is introduced for reliability analysis of structures. Monte Carlo Simulation is capable of solving a broad range of reliability problems. However, the amount of computational efforts that may involve is a draw back of such methods. ANFIS is capable of approximating str...

متن کامل

MC2MABS: A Monte Carlo Model Checker for Multiagent-Based Simulations

Agent-based simulation has shown great success for the study of complex adaptive systems and could in many areas show advantages over traditional analytical methods. Due to their internal complexity, however, agent-based simulations are notoriously difficult to verify and validate. This paper presents MCMABS, a Monte Carlo Model Checker for MultiagentBased Simulations. It incorporates the idea ...

متن کامل

Siemens primus accelerator simulation using EGSnrc Monte Carlo code and gel dosimetry validation with optical computed tomography system by EGSnrc code

Monte Carlo method is the most accurate method for simulation of radiation therapy equipment. The linear accelerators (linac) are currently the most widely used machines in radiation therapy centers. Monte Carlo modeling of the Siemens Primus linear accelerator in 6 MeV beams was used. Square field size of 10 × 10 cm2 produced by the jaws was compared with TLD. Head simulation of Siemens accele...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1994